Cycle graph

Results: 143



#Item
61NP-complete problems / Combinatorial optimization / Graph coloring / Matching / Cycle / Bipartite graph / Graph

Almost partitioning any 3-edge-coloured Kn,n into 5 monochromatic cycles Richard Lang, Oliver Schaudt, Maya Stein∗ 30th SeptemberAbstract

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-09-30 15:39:15
62

Homework 1 1) An Eulerian tour in a graph G is a non-necessarily simple cycle in G which passes through each edge of G exactly once. Design a fast algorithm for an Eulerian tour in a graph with all vertices of even degre

Add to Reading List

Source URL: fileadmin.cs.lth.se

- Date: 2008-09-05 05:36:29
    63Algebraic graph theory / Matroid theory / Cycle space / Line graph / Factor graph / Graph / Planar graph / Spanning tree / Tree decomposition / Graph theory / Graph operations / Graphical models

    Generalized Belief Propagation on Tree Robust Structured Region Graphs Andrew E. Gelfand Dept. of Computer Science University of California, Irvine Irvine, CA, USA

    Add to Reading List

    Source URL: www.ics.uci.edu

    Language: English - Date: 2012-06-25 13:48:13
    64Degree / Adjacency matrix / Cycle graph / Loop / Directed graph / Directed acyclic graph / Connectivity / Feedback vertex set / Petersen graph / Graph theory / Graph / Vertex

    MARCH 14, Rigid Formations with Leader-Follower Architecture Tolga Eren, Walter Whiteley, and Peter N. Belhumeur

    Add to Reading List

    Source URL: www1.cs.columbia.edu

    Language: English - Date: 2008-10-11 12:20:44
    65Cycle graph / Skew-symmetric graph / Edge coloring / Graph theory / Directed acyclic graph / Graph

      The graph box in the main workspace looks like this: Possible Parent Boxes of the Graph Box: •

    Add to Reading List

    Source URL: www.phil.cmu.edu

    Language: English - Date: 2014-09-22 10:01:55
    66Planar graphs / Algebraic graph theory / Algebraic topology / Graph operations / Cycle space / Neighbourhood / Fundamental group / Dual graph / Tree / Graph theory / Mathematics / Topological graph theory

    FINDING CYCLES WITH TOPOLOGICAL PROPERTIES IN EMBEDDED GRAPHS∗ ‡ , AND FRANCIS LAZARUS§ ´ ` SERGIO CABELLO† , ERIC

    Add to Reading List

    Source URL: www.di.ens.fr

    Language: English - Date: 2012-02-15 15:35:09
    67NP-complete problems / Graph coloring / Vertex cover / Graph isomorphism problem / Matching / Graph operations / Cycle rank / Graph theory / Theoretical computer science / Mathematics

    Subexponential Algorithms for Unique Games and Related problems Sanjeev Arora∗ Boaz Barak†

    Add to Reading List

    Source URL: www.boazbarak.org

    Language: English - Date: 2011-10-10 23:52:57
    68Astroparticle physics / Solar cycle / Goddard Space Flight Center / Cosmic ray / Sunspot / Coronal mass ejection / Calculator / Sun / Graph / Physics / Astronomy / Astrophysics

    Teacher’s Guide Introduction Objective Satellite Glitches and Cosmic

    Add to Reading List

    Source URL: image.gsfc.nasa.gov

    Language: English - Date: 2001-07-19 11:23:51
    69Graph / Cycle graph / Triangle / Petersen graph / Planar separator theorem / Graph theory / Planar graphs / Outerplanar graph

    CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Graph Drawings with Relative Edge Length Specifications∗ Oswin Aichholzer† TU Graz

    Add to Reading List

    Source URL: www.cccg.ca

    Language: English - Date: 2014-06-20 19:42:10
    70Induced path / Cycle graph / Planar graph / Path / Petersen graph / Panconnectivity / Graph theory / NP-complete problems / Hamiltonian path

    CCCG 2006, Kingston, Ontario, August 14–16, 2006 Hamiltonian Cycles in Triangular Grids Valentin Polishchuk∗ Esther M. Arkin†

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-27 22:57:41
    UPDATE